Model Checking Games in GDL-II
نویسندگان
چکیده
The game description language GDL has been developed as a logicbased formalism for representing the rules of arbitrary games in general game playing. A recent language extension called GDL-II allows the description of nondeterministic games with any number of players who may have incomplete, asymmetric information. In this paper, we apply model checking to address the problem of verifying that games specified in GDL-II satisfy appropriate temporal and knowledge conditions. We present a systematic translation of a GDL-II description to a model checking tool, and show the feasibility by two case studies.
منابع مشابه
Strategic and Epistemic Reasoning for the Game Description Language GDL-II
The game description language GDL has been developed as a logic-based formalism for representing the rules of arbitrary games in general game playing. A recent language extension called GDL-II allows to describe nondeterministic games with any number of players who may have incomplete, asymmetric information. In this paper, we show how the well-known Alternating-time Temporal Epistemic Logic (A...
متن کاملModel Checking GDL through MOCHA: A Case Study
The Game Description Language (GDL) is a special purpose declarative language for defining games. GDL is used in the AAAI General Game Playing Competition, which tests the ability of computer programs to play games in general, rather than just to play a specific game. Software participants in the competition are provided with a game specified in GDL, and then required to play this game, interpr...
متن کاملEpistemic GDL: A Logic for Representing and Reasoning about Imperfect Information Games
This paper proposes a logical framework for representing and reasoning about imperfect information games. We first extend the game description language (GDL) with the standard epistemic operators and provide it with a semantics based on the epistemic state transition model. We then demonstrate how to use the language to represent the rules of an imperfect information game and formalize its epis...
متن کاملGDL-III: A Description Language for Epistemic General Game Playing
GDL-III, a description language for general game playing with imperfect information and introspection, supports the specification of epistemic games. These are characterised by rules that depend on the knowledge of players. GDL-III provides a simpler language for representing actions and knowledge than existing formalisms: domain descriptions require neither explicit axioms about the epistemic ...
متن کاملStrategy Logics and the Game Description Language
The Game Description Language (GDL) is a special purpose declarative language for defining games. GDL is used in the AAAI General Game Playing Competition, which tests the ability of computer programs to play games in general, rather than just to play a specific game. Participants in the competition are provided with a game specified in GDL, and then required to play this game. Recently, there ...
متن کامل